In the Claims : 

Please delete claims 18 and 25 and amend claims 1, 8 and 26 as follows: 

1 . (Currently Amended) A method for scheduling communication in a wireless 
communications network, the network having a plurality of nodes, the method comprising steps 
of: 

measuring channel parameters between arbitrary nodes in the wireless 
communications network; 

for each possible transmission mode, identifying a signal to interference plus noise 
ratio based upon the measured channel parameters; 

mapping the signal to interference plus noise ratio into a data rate for the 
transmission modes; and 

from a subset of transmission modes that result from the step of mapping, 
determining which of all of the transmission modes are- may be scheduled te- for one of to meet 
minimum data rate constraints between links and minimize total average power , or to maximize 
total throughput while meeting a maximum power constraint on each link in the network. . 

2. (Original) The method of claim 1, wherein said step of measuring measures 
channel parameters between all nodes in the wireless communication network. 

3. (Original) The method of claim 1, wherein said step of measuring measures 
channel parameters between a subset of all of the nodes in the communication network, including 
nodes having no communication link at the time of measuring. 

4. (Original) The method of claim 1, wherein said step of determining comprises: 
applying a linear program constrained by the minimum data rates between links and 

the transmitting power of nodes. 

5. (Original) The method of claim 1, further comprising a step of choosing path 
flows for routing communications through the links scheduled by said step of determining, 
wherein said step of choosing paths comprises: 
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determining an initial set of path flows between sources and destinations, and 
calculating a data rate carried on each link of the network to define a set of data rates; 

for the set data rates, minimizing total power and calculating a resulting link 
sensitivity of the total power to a change in the data rate on each link to define calculated link 
sensitivity parameters; 

using the calculated link sensitivity parameters to produce adjusted path flows; 

re-calculating the carried data rate on each link for adjusted path flows, and 
recalculating the link sensitivity parameters; 

iteratively repeating, if necessary, said steps of adjusting and re-calculating until 
total power used is acceptably small. 

6. (Original) The method of claim 1, wherein said step of determining determines 
the links that define a transmission mode, and the duty cycle for each transmitting node in the 
transmission mode. 

7. (Original) The method of claim 6, wherein a transmission mode determined in 
said step of determining further comprises a transmission power and data rate for each of the 
links. 

8. (Currently Amended) The method of claim 1, wherein said step of determining 
determines a vector whose dimensionality is equal to the number transmission modes in the 
subset, wherein the vector determines the duty cycle of the transmission modes that are 
scheduled. 

9. (Original) The method of claim 8, wherein a minimum specified data rate on 
each link is a constraint on the vector that is incorporated in a linear program to minimize the 
total transmission power. 

10. (Original) The method of claim 1 wherein said step of determining comprises 
application of a convex duality calculation. 
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11. (Original) The method of claim 10, wherein the convex duality calculation 

comprises: 

defining a numerical value for each transmission mode in the subset of 
transmission modes, wherein the numerical value is the sum of powers for each link plus a 
difference term for each link, and wherein each difference term is equal to a difference between a 
required minimum data rate on the link and an associated data rate on the link for a given 
transmission mode, and wherein difference terms summed in the numerical value are weighted in 
proportion to corresponding dual variables defined for each link; 

restating a modified optimization criteria defined as the smallest numerical value 
from said step of defining, over the set of transmission modes in the subset of transmission 
modes; 

determining optimal values for the dual variables which maximize the modified 
optimization criteria; 

determining a set of transmission modes whose associated numerical values 
achieve the minimum in the modified optimization criteria, wherein the dual variables are set to 
optimal values as determined in said step of determining optimal values. 

12. (Original) The method of claim 1, applied in a hierarchal manner and carried 
out on a cluster of links, further comprising the steps of dividing a set of links into clusters, and 
carrying out said steps of measuring and determining for each cluster. 

13. (Original) The method of claim 12, wherein inter-cluster interference is 
modeled as static ambient noise. 

14. (Original) The method of claim 13, wherein interaction between clusters is 
modeled with a fixed-point equation that determines the level of inter-cluster interference. 

15. (Original) The method of claim 1, carried out by a node in the network. 
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16. (Original) A method for routing communications using a transmission mode 
scheduled according to claim 1, further comprising steps of: 

specifying a traffic matrix wherein each element in the matrix comprises a rate of 
data traffic to be moved between a transmitting node and a receiving node; 

testing a candidate routing using the traffic matrix to induce a data rate on each 

link; 

scheduling according to said steps of measuring, identifying, mapping and 
determining to determine transmission power and link sensitivity parameters indicating 
sensitivity of total power to changes in data rate on each link; 

iteratively searching for a routing to reduce average power. 

17. (Original) The method of claim 16, wherein the value of link sensitivity 
parameters are determined by steps comprising: 

defining a numerical value for each transmission mode in the subset of 
transmission modes, wherein the numerical value is the sum of powers for each link plus a 
difference term for each link, and wherein each difference term is equal to a difference between a 
required minimum data rate on the link and an associated data rate on the link for a given 
transmission mode, and wherein difference terms summed in the numerical value are weighted in 
proportion to a dual variable defined for each link; 

restating a modified optimization criteria defined as the smallest numerical value 
from said step of defining over the set of transmission modes in the subset of transmission 
modes; 

determining optimal values for the dual variables which maximize the modified 
optimization criteria; 

determining a set of transmission modes whose associated numerical values 
achieve the minimum in the modified optimization criteria, wherein the dual variables are set to 
optimal values as determined in said step of determining a set of transmission modes. 

such that the sensitivity value for each link is equal to the optimal value of 
respective dual variable determined by said step of determining optimal values for the dual 
variables. 
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18. (Cancelled) 



19. (Original) A method for scheduling communication in a wireless 
communications network, the network having a plurality of nodes, the method comprising steps 

of: 

measuring channel parameters between arbitrary nodes in the wireless 
communications network; 

determining a set of transmission modes, each transmission mode in specifying a 
state of operation for links of the network, said step of determining being conducted by 
minimizing a weighted sum of expended transmission powers across the links of said network in 
view of the channel parameters measured in said step of measuring, such that each link in the 
network achieves a predetermined minimum data rate 

20. (Original) A method for routing information through a wireless 
communication network, the network having a plurality of nodes and a plurality of potential links 
between the nodes, the method comprising steps of: 

determining a traffic matrix that specifies the rate of information transport between 
each pair of nodes in the network; 

setting an initial routing of traffic on said links of the network in order to support 
the traffic matrix determined in said step of determining a traffic matrix; 

determining required data rates on the links of the wireless communication network 
for the initial routing of traffic set in said step of setting; 

computing a sensitivity of links in response to change of data rate; 

iteratively adjusting the routing of traffic using the sensitivity of links so that the 
weighted sum of expended transmission powers across the links of the network is reduced and 
repeating said steps of determining and computing. 

2 1 . (Original) The method of claim 20, wherein said step of computing computes 
a sensitivity parameter for all links in the network. 
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22. (Original) The method of claim 21, wherein the value of link sensitivity 
parameters are determined by steps comprising: 

defining a numerical value for each transmission mode in the subset of 
transmission modes, wherein the numerical value is the sum of powers for each link plus a 
difference term for each link, and wherein each difference term is equal to a difference between a 
required minimum data rate on the link and an associated data rate on the link for a given 
transmission mode, and wherein difference terms summed in the numerical value are weighted in 
proportion to a dual variable defined for each link; 

restating a modified optimization criteria defined as the smallest numerical value 
from said step of defining over the set of transmission modes in the subset of transmission 
modes; 

determining optimal values for the dual variables which maximize the modified 
optimization criteria; 

determining a set of transmission modes whose associated numerical values 
achieve the minimum in the modified optimization criteria, wherein the dual variables are set to 
optimal values as determined in said step of determining optimal values; 

such that the sensitivity value for each link is equal to the optimal value of a 
respective dual variable determined by said step of determining optimal values for the dual 
variables. 

23 . (Original) The method of claim 20, wherein said step of computing computes 
sensitivity for a subset of links in the network. 

24. (Original) The method of claim 20, wherein said step of iteratively adjusting 
and repeating is repeated until the weighted sum of expended transmission powers does not 
significantly change in response to adjusting the routing. 

25. (Cancelled) 
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26. (Currently Amended) A method for scheduling transmission of information 
through a wireless communication network, the network having a plurality of nodes and a 
plurality of potential links between the nodes, the method comprising steps of 

measuring channel parameters between arbitrary nodes in the wireless 
communications network; 

determining a set of transmission modes for the wireless communication network 
while accounting for the channel parameters measured in said step of measuring, wherein each 
transmission mode in the said set specifies a state of operation for the communication links of 
said network, with the objective of one of minimizing a numerical value determined by power 
expended on links of the wireless communication network, such that prespecified data rates on 
links of said network can be achieved by use the set of transmission modes , or maximizing a 
weighted sum of data rates across the links of said network, and such that the power consumed 
by each transmitter is no greater than a predetermined maximum value . 

27. (Original) The method of claim 26, wherein said step of determining includes 
determining a duty cycle for each transmission mode in the set of transmission modes determined 
in said step of determining. 
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